Se p 20 09 There are only finitely many distance - regular graphs of fixed valency greater than two
نویسندگان
چکیده
There are only finitely many distance-regular graphs of fixed valency greater than two Abstract In this paper we prove the Bannai-Ito conjecture, namely that there are only finitely many distance-regular graphs of fixed valency greater than two.
منابع مشابه
ec 2 01 0 There are only finitely many distance - regular graphs with valency k at least three , fixed ratio k 2 k and large diameter
In this paper, we show that for given positive integer C, there are only finitely many distance-regular graphs with valency k at least three, diameter D at least six and k2 k ≤ C. This extends a conjecture of Bannai and Ito.
متن کاملTwo theorems concerning the Bannai-Ito conjecture
In 1984 Bannai and Ito conjectured that there are finitely many distance-regular graphs with fixed valencies greater than two. In a series of papers, they showed that this is the case for valency 3 and 4, and also for the class of bipartite distance-regular graphs. To prove their result, they used a theorem concerning the intersection array of a triangle-free distance-regular graph, a theorem t...
متن کاملShilla distance-regular graphs
A Shilla distance-regular graph Γ (say with valency k) is a distance-regular graph with diameter 3 such that its second largest eigenvalue equals to a3. We will show that a3 divides k for a Shilla distance-regular graph Γ, and for Γ we define b = b(Γ) := k a3 . In this paper we will show that there are finitely many Shilla distance-regular graphs Γ with fixed b(Γ) ≥ 2. Also, we will classify Sh...
متن کاملFinite analogues of non-Euclidean spaces and Ramanujan graphs
This is a companion paper of “Finite Euclidean graphs and Ramanujan graphs” by the same authors. Finite analogues of the Poincaré upper half plane, i.e., finite upper half plane graphs, were studied by many researchers, including Terras, Evans etc. Finally, it was proved by combining works of A. Weil, P. Deligne, R. Evans, H. Stark, N. Katz, W. Li and many others, that the finite upper half pla...
متن کاملOn distance-regular graphs with smallest eigenvalue at least -m
A non-complete geometric distance-regular graph is the point graph of a partial geometry in which the set of lines is a set of Delsarte cliques. In this paper, we prove that for fixed integer m ≥ 2, there are only finitely many non-geometric distance-regular graphs with smallest eigenvalue at least −m, diameter at least three and intersection number c2 ≥ 2.
متن کامل